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1 引言 及 结论 
对 任意 正 整数 mw， 著名 的 Smarandache LCM 函数 SL(n) 定义 为 最 小 的 正 整 数 k， 使 得 
如 | [1 2. 月 , 其 中 [2,., 昌 表示 1 2 ,的 最 小 公 倍数 . 例如 当 交 = 1 2 .… 时 , SL(n) 
的 前 几 个 值 是 SL(1) = 1, SL(2) = 2, SL(3) = 3, SL(4) = 4, SL(5) = 5, SL(6) = 3, SL(7) = 7， 
SL(8) = 8， 8SL(9) = 9%, SL(10) = 5,， SL(11) = 11，SL(12) = 4 SL(13) = 13，SL(14) = 9， 
SL(15) = 5, SL(16) = 16, .… 由 SL(n) 的 定义 容易 推出 当 ? = 玖 :p22 por 为 的 标准 分 解 
式 时 
SLtn) = max{p1 ,22 87， (人 
关于 SL(n) 的 其 它 初等 性 质 , Murthy 在 文 [] 中 证 明 如 果 ” 是 一 个 素数 , 那么 SL(n) = 3S(m), 其 
中 S(n) 表示 Smarandache 函数 , 即 就 是 S(m) = min{fm :mmb me 和 N}. 同时 Murthy 在 文 卓 
中 也 提出 了 下 面 的 问题 : 当 m 为 何 值 时 
SLn) = Sn)， 而 Sm) 关 m? (2) 
Le Maohua 在 文 2] 中 完全 解决 了 这 个 问题 , 证 明了 下 面 的 结论 : 
满足 (2) 的 任意 正 整数 ”可 以 表示 为 
有 二 12 或 者 到 =25222 rrDP 
其 中 2D1，P2， Pr， D 表示 不 同 的 素数 ， 而 CQ1，Q2， .CQr 是 满足 p 之 8， 1 一 也 2 的 正 整 
数 . 对 于 这 种 包含 Smarandache 各 种 形式 函数 的 方程 的 正 整数 求解 问题 是 当前 学 术 界 比较 活路 
的 课题 之 一 , 许多 学 者 进行 了 研究 , 取得 了 一 系列 较 好 的 成 果 , 参阅 文献 3] 和 [ 锋 . 
本 文 的 主要 目的 是 研究 一 类 包含 Smarandache LOCM 函数 方程 的 可 解 性 , 即 就 是 寻求 所 有 正 
整数 ”, 使 得 方程 
> SL(d) = (3) 
dm 
成 立 , 其 中 2 表示 对 ? 的 所 有 正 因数 求 和 . 显然 存在 无 限 多 个 正 整数 w%, 使 得 > sj*SL(G) > 
mn. 事实 上 , 由 (1) 式 知 , 当 = Ze 为 素数 方 等 时 , 我 们 有 
> SL(J = 》 8SL(d=1+p 十 十 p2 >po 一 外 
dm 纪 | pe“ 
同时 又 存在 无 限 多 个 正 整数 m 使 得 ujnSL(d) < mw 例如 当 ”为 两 个 不 同 奇 素数 的 乘积 时 , 即 
! =D.9, 其 中 3<p<d 为 素数 , 那么 
》"SL(gJ = 》,SL(d) =I+D 二 2g<D.9g= 几 
dm dp 
那么 我 们 自然 要 问 : 是 否 存在 无 限 多 个 正 整 数 ” 满足 方程 (3)， 通过 大 量 的 数据 检验 , 我 们 发 现 
只 有 极 少 数 的 正 整 数 如 ”= 1, 28 满足 方程 (3). 除了 ”= 1，28 外 , 是 否 还 存在 其 它 正 整数 ” 满 
足 方程 (3)? 本 文 对 这 一 问题 给 出 了 肯定 的 回答 , 即 我 们 有 如 下 的 定理 : 
定理 ”方程 (3) 有 且 仅 有 两 个 正 整 数 解 ”= 1 28. 


2 两 个 引 理 
为 了 完成 定理 的 证 明 , 我 们 需要 如 下 的 两 个 引 理 : 
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引 理 1 “对 于 任意 正 整 数 ”> 12600, 我 们 有 估计 式 
df(m) < 7 区 ， 
其 中 dm) 为 Dirichlet 除数 函数 , 即 
d(n) = 》 1， 
dm 
证 明 ”这 一 引 理 可 以 直接 验证 … 为 书写 简单 不 妨 设 : 
几 瘟 
jn) = 元 下 
为 证 明 引 理 , 我 们 只 需 证 明 当 ” > 12600 时 jn) > 1 即 可 . 熟知 fn) 是 一 个 积 性 函数 , 而 且 当 
a > 2 时 , 1(2“) 是 对 正 整 数 a 递增 的 ; 当 素数 p > g > 3 时 , 让 (p8) 对 正 整数 6 是 递增 函数 且 
j(p) > (9g). 注意 到 当 w > 7 时, / (2) > 1, 当 wa > 3 时 ,jj(3) > 了 当 a>2 时 /52) > 1 
当 素 数 p > 7 及 整数 w > 1 时 , / (pa) > 1. 因此 在 所 有 正 整 数 中 , / (22 .3.5) = 1(60) = 外 得 
最 小 , 当 m 至 少 含有 因数 28; 35; 2" .34, a+ 有 >9p>17 人 (pl 二 5 22 (pa 二 7)7xp3i 
11 x ps; 52 x ps (pa > 11) (其 中 pl，p2，p3 为 素数 ) 之 一 时 , 不 难 验证 f(n) > 1, 这 是 因为 对 
于 任意 这 些 因 数 中 的 一 个 d, 都 有 Fa .60) > 1, 因此 对 任意 正 整数 m= d.ni, 都 有 J(d.ni) > 1. 
所 以 在 剩 下 的 所 有 正 整 数 ”中 , ” 最 多 含有 4 个 < 13 的 素 因子 , 而 且 每 个 素 因 数 的 方 宪 都 很 小 ， 
这 样 经 过 检验 可 得 
如 一 23 .32.52.7=12600 


是 最 大 的 不 满足 fn) > !L 的 整数 . 于 是 完成 了 引 理 IL 的 证 明 . 

引 理 2 设 风 = 了 季 :722. 228r(p < ga < … < pr) > 1 为 另 标 准 分 解 式 则 如 果 
SL(n) = 2p2, 且 nm 满足 方程 (3), 那么 最 多 可 能 是 m” = 28 或 者 允 = ni pc, 其 中 pfn, 且 
11 一 4 8, 9,12, 16, 20, 24, 25 或 者 27. 

证 明 “首先 , 如 果 一 满足 方 程 (3), 则 ai > 2 且 > 2. 事实 上 , 如 引言 所 述 , ” 不 可 能 是 一 
个 素数 的 方 守 , 所 以 > 2. 如 果 al = 1 且 ? 满足 方程 (3), 设 m= pn, 则 当 dlni 且 dg>1 
时 , 有 SL(d .pi) = SL(d). 于 是 

>》 SLOJ= 》 8SLO)+ 》 SL(pl 四 =D 一 1+2》 SL(d = Pi ml. 
dl|m alma | dm 
上 式 两 边 奇 个 性 不 同 . 也 就 是 说 当 pl = 2 时 , 左边 为 奇数 , 而 右边 为 偶数 ; 当 pi > 2 时 , 左边 为 
偶数 , 而 右边 为 奇数 , 矛盾 . 
其 次 , 当 ?m 满足 方程 (3) 且 


SL(n) = max{p1 222 .28 一 2 
时 , 则 由 上 面 的 讨论 知 , mn = ma .pe, 其 中 ma > 1 2 与 ni 互 素 . 我 们 将 a 分 为 两 种 情况 来 讨论 : 
ta= 了 Li 即 ?= .p, 此 时 显然 2 是 m 的 最 大 素 因 子 , 所 以 有 


>》 SLd = 》SL+》 8SL(d 人 = 》 SL+》 p 


了 | 了 mi dmi 纪 imil dlmil 


= 》 SL(d) 二 pdai) = ma : 儿 (4) 
也 | mi 
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在 (4) 式 中 , 由 于 当 dlma 时 ,，SL(d) < p， 所 以 由 (4) 式 可 以 推出 2p . d(m) > mm 或 者 
2d(ni) > ml. 容易 验证 此 式 当 mi = 5 7, 8, 9, 10, 11, 或 者 mm > 12 时 不 成 立 . 又 由 于 m 的 最 小 
素 因 子 的 方 赛 > 2. 所 以 在 剩 下 的 几 个 数 中 只 有 m = 4. 当 m =4 时 , dlna) = 3, 这 时 (4) 式 成 为 
1 二 2+4+3.D 一 4.D. 

解 上 式 可 得 p= 7, 即 m= 28. 

(ii 当 a > 2. 这 时 将 ”分 为 两 种 情况 ， 

(A) pe < mn 招 . 此 时 当 m” 满足 方程 (3) 时 , 可 得 不 等 式 

mn 一 》 SL(d) < 》 nm 共 = mn 站，d(n)， (5 
Q@|m dm 

即 就 是 " 瘟 < dtn). 由 引 理 1 以 及 证 明 过 程 可 知 , 当 ” > 12600 或 者 n” 含有 因数 28; 35; 27 . 34， 
7Y+B>g9p>17 卫 (>5 瑟 (ps >7);7xpsillxpsi 52xpa(ps>11) (其 中 力 pi， pa ps 
为 素数 ) 之 一 时 , 不 等 式 "站 < dmn) 不 成 立 . 于 是 在 剩 下 的 所 有 ” < 12600 中 , 可 以 直接 验证 除 
了 7m = 1，28 外 , 没有 其 它 ”满足 方程 (3)， 事 实 上 m” 仅 有 很 少 几 种 情况 : SL(n) = 52; 32; 33; 
34 2,2<a<7. 若 SL(n) = 5 则 m 必须 表示 为 m = 24.36 .52.77, 其 中 6 = 0 2， 3， 4 
B=0127=01 且 5+8+7Y 头 0. 经 过 检验 可 知 这 些 ”不 满足 方程 (3); 若 SL(n) = 3"， 
2<a<4 则 mm” 必 可 表 为 = 22.3c.57.pi, 其 中 2 <3c;57 < 3c;Dp=7, 11 或 者 13,6 = 0, 1 
且 6+7+6 尖 0. 而 当 SLn) = 2c,2<aw<7 时 ,mn 必 可 表 为 mn=2x.36.57.p6, 其 中 2 > 3p; 
2 > 5; 2a > 了 上 且 B+T7T+6 关 0,p=7, 1 或 者 13. 无 论 那 一 种 情况 , 可 以 验证 除了 m = 1，28 
外 , 没有 其 它 ” 满足 方程 (3). 

(B) pr > n 盐 , 此 时 容易 推出 pge > 叫 !. 因而 对 任意 d|m, 我 们 有 SL(d) < m < p 辟 . 于 是 
当 ?m” 满足 (3) 式 时 应 用 (1) 式 , 有 


ma = 2》 SL=》， 》SL(d.D) 


了 | 刀 4=0 d|ni 

= 2 2SLd 由 + 2 SLC 由 

oO< 认 又 dma 符 <i<a dlni 
由 


[ 验 ]+1<i<a 
在 (6) 式 两 边 同 除 以 pe 并 注意 当 w > 2 时 , 有 基 生 < 革 立 刻 得 到 
1 < ( 》， 二 + 时 让 ) dlni) <4:d(ra). 
0o<i<a-[]-1 区 ? 
由 证 明 引 理 1 的 方法 容易 验证 当 mi > 36 时 此 式 不 成 立 . 当 ma < 35 时 , 由 于 mn 中 包含 的 最 小 素 
数 的 方 午 > 2, 所 以 当 m 满足 方程 (3) 时 , ma 最 多 只 有 九 种 情况 , 即 m = 4 8,9, 12, 16, 20, 24, 25 
或 者 27. 于 是 完成 了 引 理 2 的 证 明 . 


3 定理 的 证 明 


现在 利用 引 理 来 给 出 定理 的 证 明 . 容易 验证 ”= 1, 28 是 方程 (3) 的 解 . 为 了 证 明 除了 这 两 
个 解 外 , 方程 (3) 没有 其 它 正 整数 解 . 我 们 设 交 > 1 且 交 = 22:p22 .per(pl < pa <… < 2r) 为 
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mn 标准 分 解 式 . 由 引 理 2 知 此 时 m” 只 可 能 4. pc,8.pe,9.pe,12.pc,16.pc,20.pc,24.p2,25.pc 
或 者 27 .pc (各 式 中 , p 与 其 前 面相 乘 的 系数 互 素 , 且 2 为 素数 ). 下 面 逐 一 验证 这 九 种 情况 : 
(ID 若 m=4.p2 满足 方程 (3) 当 了 = 3, 此 时 a > 2, 则 
》' SL(d=》SLO+》 SL(2d)+ >》 SL(4d) 


| 4.3= d|13= dz 3= d|3s= 
=2-1+4-1+4-3+3:. 》 SL(d) = 4.3“. 
4d|3n= 


上 式 右边 是 3 的 倍数 , 而 左边 不 是 , 矛盾 . 
当 p>5 时 ，》” SL(d) = 7+3.》 SLd) =28+3. 》， SL(d) = 4.p". 


了 14.p“ dp“ q@1pPa 
Cd>1 d>DPp 
注意 到 
p| 半 SLd, 玉 | 半 SLG) 
双 | pe | pc 
G>1 Q>P 


所 以 由 上 式 推出 p17 及 友 |28, 矛盾 . 
(IT) 若 呈 = 8.p2 满足 方程 (3), 则 
当 p=3 时 ,有 a>2 且 》， SL(dJ=17+4: 》 SLC =8.3?. 
d8.3a di13a 


上 式 中 4， 到 SL(d) 与 8. 3c 能 被 4 整除 , 于 是 得 到 4|17, 这 是 不 可 能 的 . 
了 | 3c 
当 p=5 时 有 a>2 且 》 8SL()=14+4:. 2》 SL(g) =8.57. 


d|8.5a dl5a 


上 式 中 4 各 SL(d) 与 8. 5 能 被 4 整除 , 但 是 4+ 14，， 
d|5c 
当 p=7 时 ,有 a>2 且 》， SL(I 几 =16+4. > SL(d=8.7"， 


d|8.7a 也 | 7a 
Q>1 
上 式 中 4. 科 SL(d) 与 8. 72 能 被 7 整除 , 于 是 得 到 7|16, 这 是 不 可 能 的 . 
| 
当 p>i 时 ， 》， 8SL(d=11+4. 》 SL(d) =8.p?. 
G|8.pa d| pa 


上 式 中 4. 名 SL(d) 与 8. pe 能 被 4 整除 , 于 是 得 到 4| 11, 这 是 不 可 能 的 . 
了 


(ID) 若 m”= 9 .pa 满足 方程 (3), 则 
当 p=2 时 ,有 a>4 且 》,， SL(d)=69+3. >》 SL(d) =9.2“. 


dj9.2a d|2a 
d>16 
上 式 中 显然 》 SL(d) 及 9. 2c 为 偶数 , 但 是 69 为 奇数 , 矛盾 . 
>16 
当 p=5 时 有 aw>2 且 》,， SL(d)=32+3. 》 SLCd) =9.5. 
d|9.5= d| 5= 
d>5 
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上 式 中 显然 >，SL(d) 及 9 .5” 为 5 的 倍数 , 但 是 32 不 是 5 的 倍数 , 矛盾 . 
人 
当 D=7 时 ,有 a>2 且 > SLIJ=36+3. >》 SL =9.7". 
d19.7a dl7“ 
Q@>7 


通过 讨论 上 式 中 7 的 倍数 立刻 推出 矛盾 . 


当 p>11 时 ，》, SLd =13+3.》 SLd=13+3p+3. 》 SL(d) = 9.pe， 


| 9.p“ 了 d|p= Gd@|p” 
d@>1 d> 了 P 


通过 讨论 上 式 中 p 及 靖 的 倍数 立刻 推出 矛盾 . 
(IV) 若 吕 = 12.p2 满足 方程 (3), 则 有 2 > 5, 且 
》 3SLd =11+6. 》，SL(d) = 12 .pe. 
过 | 12.pa 了 | pa 
上 式 左 边 为 奇数 , 而 右边 为 偶数 得 出 矛盾 . 
(V) 若 m = 16 .pe 满足 方程 (3), 则 
当 p=3 时 ,有 a>3, 且 》 SLd=17+5.》 SL(d) = 16.3". 


dl|116.3= d|3“ 
d>9 


上 式 中 5. 邑 SL(d) 与 16. 3“ 能 被 27 整除 , 但 是 27+ 117, 得 出 矛盾 . 
也 | 3c 
eg 
当 p=5 时 ,有 a>2 且 >，SL(d)=80+5. 》' 3SL(d) = 16.5". 


d116.5e 人 15 
d>5 


上 式 中 8 2 SL(d) 与 16. 5 能 被 25 整除 , 但 是 25 f 80, 得 出 矛盾 . 
当 p=7 时 ,有 aw>2 且 》 8SL(d)=4+5. 》 SL(d) = 16.7". 


d|16.7“ d17a 
d>1 


上 式 中 5. 史 SL(d) 与 16 .7 能 被 7 整除 , 但 是 7+ 41, 得 出 矛盾 . 


CT1 


当 p=11 时 ,有 aw>2 且 >》>，SL(d)=36+5. 》，SL(d) = 16.11“. 


d116.11a dl1le 
d>1 


上 式 中 5. ,中 SL(d) 与 16 . 11“ 能 被 11 整除 , 但 是 11 + 36, 得 出 矛盾 . 
ie 
d>1 


当 p=13 时 ,有 a>2 且 >， 8SL(d=34+5. 》，8SL(d) = 16.13?. 


d|16.13e d|13< 
da>1 
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上 式 中 5 SL(d) 与 16. 13” 能 被 13 整除 , 但 是 13 + 34, 得 出 矛盾 . 
132 
d>1 


当 p>17 时 ，》、”SL(d) =31+5, 》 SL(d) =31+5p+5. 》、SL(d) = 16.p". 
dd| 16.p“ d1p= dpe 
G>1 G>P 


通过 讨论 上 式 中 ? 及 2 的 倍数 立刻 推出 矛盾 ， 
(VD) 若 呈 = 20 .pe 满足 方程 (3), 则 p=3 或 pp> 7， 
当 p=3 时 ,有 a>2 且 》，SL 轴 =23+6. 》 SL(d) = 20.3“. 
d| 20.3a dl3a 
上 式 中 左边 为 奇数 , 而 右边 为 偶数 . 推出 矛盾 . 
当 p>7 时 ，》、”SL(d)=22+6. 》,SL(d) =22+6p+6. >》 SL(d) = 20.p. 


Gd| 20.pe Z| pe dp 
d>1 d>p 


通过 讨论 上 式 中 > 及 呈 2 的 倍数 立刻 推出 矛盾 ， 
(VID 若 m = 24 .pc 满足 方程 (3), 则 p > 5 当 D= 5,7 或 者 p > 11 时 , 分 别 计算 可 得 
>》，SL(d =31+8: >》 SL(d) = 24.5"; 
过 | 24.5c“ 了 | 5a 
》，SLd=27+8. >》 SL(d) = 24.7"; 
芝 | 24.7a 世 | 7a 
》，SL( 人 =25+8. 》 SL(d) = 24.pr. 
Q| 24.pc dlpo 
无 论 哪 种 情况 , 都 有 三 式 中 间 项 为 奇数 而 最 右边 的 项 为 偶数 ,推出 矛盾 . 
(VII) 若 m = 25 .pa 满足 方程 (3), 则 当 p = 2 时 , 有 a > 5. 于 是 经 计算 可 得 
》、，SLd)=195+3. 》 SL(d) = 25.2“. 


d|25.2= d|2a 


d>16 
上 式 左 边 为 奇数 , 而 右边 为 偶数 矛盾 
当 p=3 时 ,有 a>3 且 >》 SL(d)=107+3.》,SL(d) = 25.3". 
d|25.3w d|3= 
d>25 
上 式 左边 不 是 3 的 倍数 , 而 右边 为 3 的 倍数 , 矛盾 . 
当 7<p<23 时 ，》，SL(d) =56+2p+3:. >》 3SL(dg) = 25.2“. 


G|125.p“ dl1p= 
d>2P 
当 p>29 时 ， 》、，SL(=31+3p+3. 》 SL(d) = 25. pe. 
d| 25.pa d|1p“ 
d>P 


人 2 及 的 倍数 立刻 推出 矛盾 . 
(9 若 = 27. pe 满足 方程 (3), 则 当 了 = 2 时 , 有 a > 5. 于 是 经 计算 可 得 
罗 》，SL(d) =132+4. > SL(d) = 27.2“. 


d|27.2c d|2c 
d>2 
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上 式 中 4 甩 SL 与 27. 2 能 被 8 整除 , 但 是 8f 132, 得 出 矛盾 . 
过 | 2 


2Z>2 


当 了 = 5 7,11 13,17,19,23 或 者 p > 29 时 , 分 别 计算 可 得 如 下 各 式 : 
>，SL(d) = 64+4:. 》, SL(d) = 27. 5"; 


d|27.5= d|5= 

》，SL(d) =58+4: 》 8SL(d) = 27.7“; 
d127.7a G17e 

》，SL) =52+4. >》 SL(d) = 27.11?; 
dl|27.11e G@|11a 

》，SL=50+4: 》 SL(d) = 27 .13"; 
d|27.13= d|13= 

>》，SL) =46+4. >》 SL(d) = 27.17“; 
d127.17= Cl17= 

》，SL(d) = 人 44+4. >》 SL(d) = 27 .19"; 
了 127.19= d|19a 

》，SL(d)=40+4. 》 SL(d) = 27.23?; 
d|127.23= d 巡 | 23= 。 

》，SL(dJ=36+4. 》, SL(d) =27.p8. 
di|127.pa 妈 | pa 


上 面 各 式 中 间 项 都 是 侦 数 , 而 最 右边 项 都 是 奇数 ,推出 矛盾 . 
综合 以 上 , 我 们 完成 定理 的 证 明 . 
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